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Abstract 

In cognitive radio system, when spectrum aggregation technology is involved to support numerous data transmission, it is still 
a problem that band resources scheduling is unfairness among secondary users. A global positional proportional fairness 
scheduling algorithm is investigated based on spectrum aggregation to clarify the problem. This paper focuses on the 
relationship between spectrum aggregation and fairness scheduling of secondary users. Bandwidth fairness can be improved by 
considering the positional parameters if secondary users are at disadvantage locations which make the band resources 
restricted. Simulation results show that the proposed scheduling algorithm takes advantages of bandwidth fairness comparing 
with the traditional scheduling algorithms without positional parameters. Meanwhile it presents that the proposed fairness 
scheduling algorithm sacrifice bandwidth jitter index to make sure of fairness among secondary users. 
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Introduction 

Wireless communication systems become more intelligent and powerful which is relying on technologies of 
broadband. All kinds of requirements such as video conference and network stream media can be satisfied by 
WLAN, 3G and 4G. Large bandwidth services will be provided for entertainment and business activities at the 
moment [Iwamura et al, 2010] [Shen et al, 2012]. However, statistical data supported by Federal Communications 
Commission (FCC) present that contiguous large spectrum available scarcely exists. Therefore spectrum 
aggregation (SA) has been proposed by QinetiQ Corporation of British to make non-contiguous spectrum efficient 
for broadband service in 2006 [Guillermo et al, 2011] [Pedersen et al, 2011]. Spectrum aggregation has been applied 
in LTE-A to support the transmission of considerable amount of information. And operation principles of SA 
correspond to the peculiarity of cognitive radio system, which is non-interference between primary users (PUs) 
and secondary users (SUs). Thus how to aggregate non-contiguous spectrum in cognitive radio system is essential 
for SUs [Li et al, 2010]. Furthermore, how to schedule resource fairly based on SA is worth considering [Zhou et al, 
2010] [Shi et al, 2013]. 

Classic fairness scheduling algorithms include: Max C/I, Round Robin (RR), Proportional Fairness (PF). PF has 
been proved to utilize spectrum efficiently while allocate resource to users fairly. PF has been already researched 
extensively and deeply. In [Attar et al, 2010] a time mechanism fairness scheduling algorithm is advised to allow 
SUs accessing to primary users' network in order to utilize resources rationally. However, the bandwidth and 
throughput fairness are not mentioned to describe data rate of SUs. In [Zhou et al, 2011] a global proportional 
fairness scheduling algorithm is proposed based on multiple base stations. With the purpose of optimization 
system throughput, this algorithm makes use of utility function to allocate resource to users efficiently in the whole 
networks. Nevertheless, positional parameters are not considered in the model and unfairness ascribe to positions 
cannot be explained. Some papers give a new method of scheduling resources in the OFDM scenario. One paper 
brings hierarchical modulation in PF scheduling to increase throughput of system [Ren et al, 2013]. A PF 
scheduling is presented in cognitive radio system with spectrum underlay. Therefore SUs can acquire larger 
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bandwidth when spectrum resource is limited [Wang et al, 2010]. The length of queue is modified by delay 
control of PF scheduling so that the data rate of users can be obtained by this feedback [Jeon et al, 2012]. These 
references above have focused on bandwidth or throughput improvement by different methods in different 
scenarios. However unfairness problem caused by disadvantage positions is not mentioned. Therefore this paper 
establishes a PF scheduling model based on SA with disadvantage positional conditions of SUs. 

Firstly a global proportional fairness (GPF) scheduling method based on SA is suggested to demonstrate 
bandwidth fairness of SUs when SA is involved [Yin et al, 2014]. Then unfairness problem due to disadvantage 
positions of SUs will be presented. Disadvantage positions mean that geographical distribution of SUs cannot be 
covered by the whole bandwidth of the base station. In other words, only parts of frequency band may cover the 
locations of SUs so that their spectrum resource available for aggregation is restricted and they cannot utilize the 
whole system resource sufficiently. With the purpose of solving the unfairness problem above, a global positional 
proportional fairness (GPPF) scheduling algorithm based on SA is advised. And at last the simulation results of 
Jain fairness index, bandwidth jitter index and other factors are presented to illustrate GPPF scheduling algorithm 
superiority. 

System Model 

Fig.l demonstrates a classic model of cognitive radio system with spectrum aggregation. PUs and SUs' positions 
are distributed random below the base station and both covered by the frequency band. 



FIG. 1 COVERAGE MODEL OF A BASE STATION 

In Fig.l d h is the farthest edge that the lowest frequency / L of the base station can reach and d H is the farthest 
edge that the highest frequency / H of the base station can reach. d l is the position of SU i . The area between d L 
and d H can be defined as " shadow". If all SUs' positions are out of the shadow, they can fully occupy the system 
resource for aggregating spectrum. And their bandwidth fairness can be evaluated by GPF. If some SUs' positions 
are in the shadow, they cannot utilize the whole system resource sufficiently for spectrum aggregation. Their 
bandwidth will be restricted and fairness among all SUs will be affected which can be evaluated by GPPF. 

A Cost-231 Hata propagation distance formulation is cited to show the relations between frequency bands and 
distances. It is given as follow. 

Loss(dB) = C X +C 2 log 10 f, - C 3 log 10 H tc - a(H rc ) 

+ (C 4 -C 5 log 10 // tc )log 10 d +C ccU + C tcrTail +C M ' ’ 

Here C x , C 2 , C 3 , C 4 , C 5 , C ccll , C tcrrain , C M are modified factors. In the background of this paper, Lo-ss^dB) is the same 
value because of the same base station. All parameters in (1) are constant except d } and/ . Different frequencies 
correspond to different propagation distances. So (2) can be obtained from (1) as follow if f l = / L ,/ H respectively. 


A ■ log 10 A= B ■ log 10 

/h d L 

(2) 

a=c 2 

B-C 4 - C 5 log 10 H te 

(3) 


To simplify the calculations, assume A equals B . And (4) is acquired. 
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From (4), a relationship of d t and f t is presented. According to the protocol of IEEE 802.22, the whole TV broadcast 
bands are available for SUs from 54MHz to 862MHz. In this paper, the UHF band of TV which is defined from 
300MHz to 862MHz is chosen for simulations. Then if d H is assumed 10km, d L can be calculated 28.7km. 
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FIG. 2 A MODEL OF RESOURCE SCHEDULING BASED ON SEPCTRUM AGGREGATION 


Resource Fairness Scheduling Based on SA 

Fig. 2 gives a model of resource scheduling based on SA in span u . There are three SUs for instance in this model. 
In each slot they are scheduled and acquire resource blocks obeying global proportional fairness (GPF) rules as (5) 
and (6). Here the length of remaining data of SU i is L t ( t ) at moment t after one slot transmission. 


~ b t (t,u) , . 

i= argmax. -Z,(f) 

B t \t,u ) 


(5) 


b i(t,u)= (t)-CC U n i (t) 

n = 1 

u / \ fo PU 

■'U'H SU (0) 

bi(t,u)<S 

usU i = l,2,...,K 


i is the SU who is scheduled at moment t . b t is bandwidth of SU i at slot t in span u after aggregating 

subcarriers. cc u n i (y) is bandwidth of subcarrier n in span u at slot t . If subcarrier n is occupied by PU, 

x n,i (0 equals 0, which means that SU i cannot use it. If subcarrier n is idle, x u n i (y) equals 1, which means that SU i 

can use it. S is width of a span and there are totally U spans according to the bandwidth of the base station. SU i 
ignores some resource blocks which are occupied by PUs and continues to utilize the rest ones for SA using (6). 

Bi(t,u) = ^ Z 6,.(r,w) (7) 

1 r=t-T 
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B i (t,u) is average bandwidth of SU / before the moment t . T is time window. 5. (r + l,w) is update function of 
average bandwidth. 


In the Fig.2, the global proportional fairness rules can be demonstrated. Three colour blocks represent resources 
that three SUs can utilize. In slotl and slot2, SU1 can occupy subcarrierl, subcarrier2 and subcarrier4 and cannot 
use subcarrier3 and subcarrier5 due to PU arriving. In each slot, system calculates the values of SUs' priority 
according to (5) and schedule one SU whose priority is the highest. The scheduling results of each slot can be seen 
from Fig.2, which are SU1, SU1, SU2, SU3, SU2, SU3, SU1, and SU3. 


Global Positional Proportional Fairness Scheduling Based on SA 


In this section, an algorithm with positional parameters is proposed based on SA which is global positional 
proportional fairness scheduling (GPPF). The key problem of the GPPF scheduling algorithm is the priority of SUs. 
One SU is scheduled in each slot and the priority of every SU determines who will be scheduled next moment. So 
the priority affects fairness of algorithm directly. If the SUs' places are out of the "shadow", their priorities 

□ 

Q r ( t ) can be obtained from (9). If their positions are in the "shadow", their priorities Q k (t) will be acquired from 
(10). 


, x b r (t,u) , x 

aw '^) t ' w - rsi 

P. y x b k (t,u ) , x 

Qk( t ) = P m R 77 V ’ (0 > d k > d u , k e i 

V’ u ) 


(9) 

(10) 


P = 




( 11 ) 


Here p is weighted factor of the SU who is in the "shadow". In Fig.3 the SU's position is located at d k which is 
between d H andd L . If the SU is closer tod L , the weighted factor p gets larger according to (11). Consequently, the 
SU whose position is in" shadow" will be compensated for its finite band resources by higher priority from 
weighted factor p . 


All the SUs have different priories at the same time. All the priorities of SUs should be compared with each other to 

. , . ", ,/lOL. * 

conclude that who has the highest priority for scheduling. Q r (f) and Q k (t) represent the priorities of SUs whose 

positions are out of "shadow" and in "shadow" respectively. One SU will be scheduled wherever it is after 
comparison by (12). / is the SU who is scheduled at moment t . 

r □ 

i = sigmas. W r {t),Q k (t) 

r,k&i [ 

/ = 1,2..X 

Here is an assumption as follows. If the band resources are allocated unfairly to the SUs whose positions are in the 
shadow for a while, they will move out of the shadow towards to the base station. In other words, they abandon 
the original positions ascribe to unsatisfied bandwidth and choose new positions with full coverage of signals so as 
to acquire better bandwidth. After a long time, all the SUs will move out of shadow and their positions will be 
chose within the scope of 10km, closer to the base station. This process can be defined as "Extension". Fig.4 
displays the extension process. 
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FIG. 3 POSITIONAL PARAMETERS IN COVERAGE MODEL OF A BASE STATION FIG. 4 EXTENSION PROCESS OF SECONDARY USERS 


Measurement of Global Positional Proportional Fairness 

Jain index is a typical method for measuring fairness of system [Shi et al, 2013]. Here the Jain index value is 
adopted for all the SUs who are covered by the base station. Therefore the fairness index of GPPF will be obtained 
as follows. 


Jain(t) 


ZB,(t + lu) 


K± B. (t • l,w) 


(13) 


Here 0 < Jain(t) < 1 , at the moment t a large value of Jain(t) represents fairer resource allocation than a small value 
of Jain(t) from the system perspective. 


Bandwidth jitter index value can measure the bandwidth variation of a SU and it reflects the QoS of SU directly. If 
the value of jitter index is large, it represents that bandwidth of the SU varies a lot during transmission. The 
smaller jitter index value is, the better SU's service will be. 


JitM) 


i 



, B X^ U ) 


Y 


(14) 


Here <p is statistical time. Jit [(/>) is the bandwidth jitter index of SUz . Jit ] {(p) will be calculated more accurate by a 
large value of <j > . From (14) each SU's jitter index will be presented that can be seen as a performance of GPPF. 


Simulation Results and Discussion 

In this section, simulation results about bandwidth, Jain fairness index and jitter index are demonstrated. Here a 
slot is assumed 0.5ms. The length of data queue of a SU equals the data of a song about 4MB. According to the 
protocol of IEEE 802.22, the UHF band of TV is chosen for simulations in this paper, which is defined from 
300MHz to 862MHz. d H is assumed 10km. d h can be calculated 28.7km. Then, four fairness scheduling algorithms 
are compared which are mentioned above. They are global proportional fairness scheduling (GPF), global 
positional proportional fairness scheduling (GPPF), GPF-Extension and positional proportional fairness scheduling 
in shadow (PPF-Shadow). 

In Fig.5 four scheduling algorithms are shown about Jain fairness index. The number of SUs is 30 and the length of 
data queue of a SU approximately equals to 30000kbits. All 30 SUs positions are distributed from 1km to 
28. 7km. GPF-Extension means all SUs move out of shadow(10km-28.7km), and their band resources for aggregation 

are not restricted, so its Jain fairness index is the best of all. GPPF and PPF-Shadow both contain weighted factor ^ . 
This weighted factor can improve the priority of SUs and compensate for limited resources ascribe to the 
disadvantage of geographical positions. Therefore their Jain fairness indexes rank in the middle. GPF is ordinary 
scheduling algorithm for aggregate spectrum. The SUs in the shadow cannot be covered by the whole band of base 
station and aggregate the spectrum restrictedly. The bandwidths of SUs after aggregation are different and unfair. 
So Jain fairness index is the worst. The algorithm of GPPF scheduling is suitable for coverage of the whole band, 
from 1km to 28.7km. However, PPF-Shadow is only suitable for shadow, from 10km to 28.7km. From the 
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perspective of fairness for all SUs under the base station, GPPF should be better than PPF-Shadow. The simulation 
results of GPPF and PPF-Shadow have proved this point. 

Fig.6 demonstrates bandwidths of 30 SUs of four algorithms. GPF-Extension presents all SUs move out of shadow 
and their bandwidths aggregated are not restricted. Thus each SU can aggregate enough bandwidth and the 
fairness of SUs can be confirmed easily. Not considering geographical factor, GPF algorithm results in different 
bandwidths of 30 SUs. If SUs' positions are full covered by base station signal, their bandwidths are aggregated 
sufficiently. If SUs' positions are further from the base station and even in the shadow, their bandwidths become 
narrow. So the bandwidths are diminishing if GPF algorithm is adopted and its fairness is the worst. Due to the 
weighted factor /? , GPPF algorithm makes SUs who are furthest scheduled more than others. This method balances 
all SUs' bandwidths after aggregation and makes almost the same bandwidths even though they are not very wide. 




FIG. 5 JAIN FAIRNESS INDEX COMPARISON FIG. 6 BANDWIDTH COMPARISON OF FOUR ALGORITHMS 




FIG. 8 BANDWIDTH COMPARISON WITH LENGTH OF DATA 


Fig. 7 depicts bandwidth is affected by length of data with different number of SUs if GPPF is adopted. The more 
the SUs are, the less the bandwidth is. When the length of data exceeds lOOOOkbit, bandwidths are stable at 
94.5MHz, 92.5MHz and 91.5MHz when the number of SUs is 10, 20, and 30. 


In Fig.8 it can be seen that the relationship between bandwidths and length of SUs' data. Here bandwidths are 
average values of 30 SUs. Four algorithms are stable at about 96MHz, 95MHz, 92MHz and 90MHz respectively as 
the length of data increasing. Due to the geographical positions, GPF algorithm makes 30 SUs acquire different 
bandwidths just like the simulation of GPF in Fig.6. However, the mean value of bandwidths is not small like the 
results of GPF in Fig.8. Rest of three algorithms can be corresponded to the values in Fig.6. 

Bandwidth jitter index reflects stability of the algorithm and it shows the QoS of SUs. Fig.9 display bandwidth jitter 
index of GPF affected by positions from 1km to 28km. In the scope of 20km, the jitter index varies not too much, 
but beyond 20km the jitter index leaps a lot. Hidden behind the appearance are restricted band resources. In 20km, 
the coverage of band is sufficient, so the available band for aggregation is plenty. Beyond 20km, band resources are 
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limited due to partial coverage of signal. Therefore bandwidths of SUs vary a lot and jitter index value is large. It 
also can be confirmed that bandwidth jitter index increase if SUs' number enhance. However, at the furthest places 
from 20km to 28km, jitter index reaches its ceiling and will not increase sharply along with the growth of SUs' 
number. 

Fig. 10 shows that bandwidth jitter index of GPPF are divided to three stages by positions. From 1km to 10km, jitter 
index is the lowest because of unrestricted band resources for aggregation. Bandwidths of each SU do not alter too 
much. If SUs' positions are at the scope of 11km to 20km, their available band resources for aggregation become 
decrease. Bandwidths of each SU will alter much more than before. At the farthest positions from 21km to 28km, 
band resources are not sufficient for SUs to aggregate. Therefore each SU's bandwidth will change frequently 
during transmission. With the help of weighted factor, GPPF provide more scheduling opportunities to the SUs 
who are in shadow, farther from the base station. In order to make SUs more fairness, the proposed GPPF sacrifice 
jitter index of SUs. That is sacrificing QoS for fairness. The jitter index of GPF is lower than the jitter index of GPPF. 
This can be proved from Fig. 9 and Fig. 10. 




FIG. 9 BANDWIDTH JITTER INDEX OF GPF AFFECTED FIG. 10 BANDWIDTH JITTER INDEX OF GPPF AFFECTED 

BY POSITIONS BY POSITIONS 



FIG. 11 BANDWIDTH JITTER INDEX COMPARISON OF FOUR ALGORITHMS 

Fig. 11 demonstrates comparison of bandwidth jitter indexes of four algorithms based on spectrum aggregation. 
Performance of GPF-Extension is the best. Under this circumstance, GPF-Extension algorithm provides full 
coverage of signal for SUs to aggregate band resources unrestrictedly. So its bandwidth jitter index is the lowest. 
Under GPF condition, the jitter index of GPF algorithm change tremendously as positions vary. From the 
simulation of GPF, first ten SUs are located in the area of full coverage of signal so the first part of jitter index is the 
lowest. And the middle ten SUs are located at the boundary of shadow and area of full coverage of signal. Their 
band resources available for aggregation reduce so that this part of bandwidth jitter index rises. The last ten SUs 
are located at the furthest places of shadow. Their resources continue the downward trend and aggregation for SUs 
are affected. Consequently the bandwidth jitter index of this part is the highest of all. GPPF and PPF-Shadow are 
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the same situation. At the cost of bandwidth jitter index, GPPF promotes fairness among SUs especially the SUs in 
shadow. Therefore each SU will own nearly the same bandwidth and jitter index. 

Conclusions 

A global positional proportional fairness (GPPF) scheduling algorithm is proposed in this paper. The purpose of 
GPPF is to solve the problem of unfairness resources scheduling based on spectrum aggregation. This novel 
scheduling algorithm brings in weighted factor /? to improve the priority of SUs whose band resources for 
aggregation are restricted by disadvantage positions. At the cost of bandwidth jitter index, fairness scheduling 
among SUs are established for spectrum aggregation. Finally the simulation results show that band widths of SUs 
are nearly the same if GPPF is applied. And GPPF is fairer than the traditional scheduling algorithm GPF and PPF- 
Shadow in the area of incompletely coverage of signal. 
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